Untuk berbulan madu, Charles dan Diana memilih negara pulau Mediterranean iaitu Greece sebagai destinasi mereka. Keputusan untuk menghabiskan hari pertama mereka sebagai pasangan suami isteri di Greece adalah penting kerana ia memegang tempat yang istimewa dalam sejarah kerabat diraja British.[18] Greece adalah tempat kelahiran Putera Philip, Duke Edinburgh, yang merupakan ayahanda Charles dan bapa mertua Diana. Pasangan itu mengembara ke destinasi bulan madu mereka dengan menaiki kapal layar diraja Britannia, sebuah kapal yang telah menjadi kediaman terapung bagi kerabat diraja British selama lebih 40 tahun.[18]

Butiran tepat mengenai jadual perjalanan bulan madu Charles dan Diana sebahagian besarnya dirahsiakan selaras dengan keinginan pasangan itu untuk pengalaman lebih intim jauh dari tatapan media. Bagaimanapun, didedahkan bahawa mereka telah melawat beberapa lokasi yang menakjubkan semasa berada di Greece. Pasangan diraja itu menikmati keindahan alam semula jadi dan tapak bersejarah yang ditawarkan negara itu. Salah satu tempat yang dikhabarkan berada dalam jadual perjalanan pasangan itu ialah Pulau Navarino, yang terletak di Laut Ionia.